<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
  const arr = [
      { 'id': '29', 'pid': '',  'name': '总裁办' },
      { 'id': '2c', 'pid': '',  'name': '财务部' },
      { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
      { 'id': 'd2', 'pid': '',  'name': '技术部'},
      { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'},
      { 'id': '2g', 'pid': 'd2', 'name': 'Python研发部'},
  ] 
  // 平铺转成树形结构
export function treeData(arr) {
  const obj = {}
  arr.forEach(item => {
  // 如果数组里面没有children 就给它添加一个children 是一个空数组，
    if (!item.children) {
      item.children = []
      obj[item.id] = item
    }
  // console.log(item);
  })
  //  console.log(obj);
  //  再遍历一次，判断pid 如果有值就放进一个新的
  // 定义一个新的空数组，装循环后的一级部门，children数组装二级或三级部门
  const newArr = []
  arr.forEach(item => {
    const star = obj[item.pid]
    //  console.log(!star);
    if (star) {
      star.children.push(item)
    } else {
      newArr.push(item)
    }
  })
  // console.log(obj);
  return newArr
}

 const res = treeData(arr)
 console.log(res);
</script>
/body>
/html>